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Abstract 

The proof of Godel's first incompleteness theorem includes the construction of an arithmetic 
formula G that represents the metamathematical statement: the formula G is not provable. 
This article examines the formula G (of Godel). We demonstrated that the Godel's number 
of the formula G is not a finite number if (i) G is comprehended as a self-referential statement 
or (ii) there is an infinite set § of well formed formulae with one free variable such that the 
elements of S are theorems or antitheorems in T. 



1 Introduction 

The Godel's formula is frequently comprehended as a self-referential statement like 

This sentence is not provable. 
Let G be the name of the above sentence. 

In the section 2 we show that the Godel's statement can not contain its own Godel's numeral. 
Since in the indirect self-reference the formula refers to itself through of one or more formulae, the 
conclusion for direct self-reference is extended to indirect self-reference cases when Godel's number 
of a formula is used as the name of the formula. 

Section 3 examines the Godel's formula without considering self-reference. Starting from the 
diagonal theorem we conclude that if there is an infinite set § of well formed formulae with one free 
variable such that the elements of S are theorems or antitheorems in T then the Godel's sentence 
does not exist. 



2 Godel's formula and self-reference 

A category of names of formulae, denominated structural- descriptive names by Tarski [1], 
is applied to names that describe the words that compose the denoted expression. 

Godel's numbering form attributes a distinctive numeral to each symbol of the alphabet of 
a formal language. It possesses an effective method to map each symbol, sequence of symbols 
(which can be a well formed formula) or sequence of well formed formulae (which can be proof 
of a theorem) in a numeral (denominated Godel's number), and it possesses an effective method 
to map each Godel's number in the symbol or sequences of symbols corresponding to the Godel's 
number. 

It is evident that the Godel's number of a formula is a structural-descriptive name of the 
formula. The formula named G has a second name that is its Godel's number. We will now build 
the formula G. 

Let y be the Godel's number of a well formed formula with a single free variable, z 

y Azn (1) 

where A and are sequences of symbols. 

Let us define the function sub{y, z,j) as being the formula obtained with the substitution, in the 
formula of Godel's number y, of the only free variable, by the number j. The sequence sub{y, z,j) 
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where s means "the successor of and there are j+1 characters in the sequence sss . . . sO. Let us 
denote by g{A) the Godel's number of the formula A and by '~A~' the sequence sss . . . sO of g{A) + l 
symbols. Let us consider the formula 

^{3r : 3s : (P(r, s) A (s = ^sub{y, z, y)^)) (2) 

P{r, s) is true if the sequence of symbols with Godel's number r proves the formula with Godel's 
number s. In English ^ means: there is not a proof for the formula whose Godel's numeral is 
^sub{y,z,y)~' . 

For us to derive the Godel's number of we substituted '~ sub{y , z , y)~' by the sequence 
sss . . . sO of g{sub{y, z, y)) + l symbols 

-.(3r : 3s : {P{r, s) A (s = sss . . . sO)) (3) 

Let n be the Godel's number of jl]). Assuming the variable y of function sub{y, z, y) the value n, 
the formula ^ changes to 

-.(3r : 3s : (P(r, s) A (s = ^ sub{n, z, n)"')) (4) 
The formula ^ is also sub{n, y, n) and its Godel's number is 

g{sub{n,y,n)) (5) 

If we know y, then we know the corresponding formula and the position of the free variable z in 
it. The character z in ([2]) is determined and substituted by y. In this sense the free variable in ^ 
is y. 

In the presentation with the name of the formula and the formula, we have 

g[sub{n, y, n)) -i(3r : 3s : (P(r, s) A (s = '~ sub{n, z, n)~^))) (6) 

name of the formula formula 

The proof of Godel's first incompleteness theorem includes the construction of an arithmetic for- 
mula G that would represent the metamathematical statement: formula G is not provable. This 
formula G is in Hofstadter [2] or Nagel and Newman [3], for instance, 

g{sub{n, z,n)) -^(3r : 3s : {P{r, s) A {s — '~ sub{n, z,n)~'))) (7) 

name of the formula formula 

To come to ([7]) the symbol z needs to be understood as the free variable in ^ and Godel's number 
of (01) defined by 

g{sub{n, z, n)) 

Let us notice that 

g{sub{n, z,n)) -i{3r : 3s : {P{r, s) A {s — '~ sub{y, z,n)~'))) (8) 

name of the formula formula 

is obtained if z is understood as the free variable in ^ and '~ sub{y , z , y)~' in ^ is substituted by 
'~ sub{y, z,n)~'. The formula presented in ([7]) needs to be examined: 

Theorem 2.1 The Godel's number of the formula G is not a finite number. 



2 



Proof: 

Let be the equivalent sets 



{(ri, si), (r2, S2), (rs, S3), . . . , (rfe, Sfc)} (9) 

and 

{(l,2),(3,4),(4,6),...,(2fc-l,2fc)} (10) 

where is Godel's number of the proof of the formula of Godel's number Si. Let's consider that 
the number of provable formulae, denoted by k, is finite. Let be now the set 

{0,(1,2), (3,4), (4,6), ...,(2fc-l,2fc)} (11) 

let us make correspond one-to-one to element of the set given in (fTT|) the Godel's number g{G). 
It is evident that, by hypothesis, G is not a provable formula (there are k provable formulas and 
G is not one of them). Therefore, G can be built as 

g{G) -(^G^ = ^sr)A-(^G'^ = ^S2^)A...A-(^G^ = ^Sfe^) (12) 

name of the formula formula 

where '~Sk^ is the Godel's numeral correspondent to s^. If g{G) is finite, then just the contribution 
of the first Godel's numeral to count from the left in the formula in (fT^ . for Godel's number of 
the formula, is greater than the name of the formula in (fT^ . This is a contradiction. Therefore 
the Godel's number of the formula G is not a finite number. □ 



3 Godel's formula and the diagonal theorem 

The diagonal theorem, which is the core of Godel's proof, says [4] 

Theorem 3.1 For any well-formed formula (wf) D(x) with x as its only free variable, there exists 
a closed formula a such that 

hr a< — >D{^a'^) (13) 

The formula D{x) used in Godel's proof is 

D{s) = (\/r)^P{r,s) (14) 

Substituting UH) in ^ we obtain 

hTG{x)< — > (Vr)^P(r,^G(x)^) (15) 

Let 

S= {si,S2,S3,...,Sfc,...} (16) 

be the set of all well formed formulas with one free variable that are theorems or antitheorems in 
T. The set § is not finite. We can construct the following sequence of symbols, denoted by 7, 

-n{rZ^ = ^si^) A -n{^Z^ = ^S2^) A ... A -n{^Z^ = ^Sfe^) A . . . (17) 

Let be the Godel's numerals of 7 substituted by the correspondent sequences of sss . . .sO. 
The sequence 7 says with symbols of the list of symbols of T that Z(x) is not provable. There are 
infinite symbols in 7 and there is no way to express what 7 says with a number finite of symbols. 
Therefore the formula 

(Vr)^P(r,^G(x)^) (18) 

has not a Godel's number (the number obtained is not finite) and it is not a well formed formula. 
With this we proved the following theorem: 

Theorem 3.2 If there is an infinite setS of well formed formulae with one free variable such that 
the elements ofS are theorems or antitheorems in T, then the Godel's sentence does not exist. 
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